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SYNCHRONIZATION AND DETECTION OF MODULATION TYPE 

BACKGROUND 

5 This invention relates generally to methods and apparatuses for synchronization 

and modulation type detection. More particularly, this invention relates to methods and 
apparatuses for synchronization and modulation type detection in a communication 
system. 

In some cellular communication systems, it can be advantageous to use different 
10 modulation types for exchanging information, e.g., between transmitter such as a base 
station and a receiver such as a mobile station or a fixed cellular terminal. For instance, 
some modulation types may perform well against interference and background noise at 
high velocities of the mobile station. This kind of modulation type is normally associated 
with a low data rate. Other modulation types may provide higher data rates but may be 
1 5 more sensitive to noise, etc. Such modulation types are only suitable at low velocities of 
the mobile station and in limited areas where the noise is small compared to the received 
signal strength, e.g., offices or cities. 

One example of a cellular system using different modulation types is the proposed 
EDGE (Enhanced Data Rates for Global System for Mobile Communication (GSM) 
20 Evolution) system in which GMSK (the modulation type used in GSM systems today) 
will be used as the robust low data rate modulation and offset 8-PSK will be used as the 
modulation for higher data rates. 

In communication systems such as these, information is typically exchanged in 
bursts of a fixed length. Typically, the modulation type is the same within a burst. Using 
25 different modulation types in the same digital communication system requires detection 
of the modulation type used in a particular burst. One simple way to determine the 
modulation type is to use some kind of signaling between the transmitter and the receiver 
to indicate which modulation type is being used. However, this signaling decreases the 
information data rate and may therefore not be desirable. To avoid the need for this 
30 signaling, blind modulation detection may be used, requiring detection of the transmitted 
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bits and the modulation type in the receiver. The complexity of the modulation detection 
device should be kept low in order to minimize the processing power required in the 
receiver. Additionally, the detection should be adapted to the received signal quality for a 
good trade-off between complexity and performance. 
5 Various attempts have been made to detect modulation types. For example, 

U.S. Patent No. 5,600,673 to Kimura et al. describes the use of phase differences between 
a recovered data clock and received data for discriminating modulation formats. U.S. 
Patent No. 4,933,958 to Brandl et al. describes a similar technique for modulation 
detection. Neither of these patents addresses the problem of Inter Symbol Interference 

10 (ISI) which is common in present radio communication systems, due to multipath 
propagation of radio waves. 

In cellular radio communication systems, it is important that the receiver be 
synchronized to the transmitter, i.e., the local time reference of the receiver should be 
synchronized to the time reference of the transmitter. For this purpose, synchronization 

1 5 signals are transmitted periodically by the transmitter. The receiver synchronizes itself 
with the transmitter, using the synchronization signals. 

Therefore, there is a need for an efficient modulation detection technique that, in a 
simple and reliable way, detects the type of modulation used. Further, the detection unit 
should be reliable even under severe Inter Symbol Interference (ISI) conditions. To 

20 reduce the complexity of the receiver and thus minimize processing power, modulation 
type detection should be done as soon as possible after receipt of the signal, e.g., at the 
same time as synchronization. ^ 

SUMMARY 

25 It is therefore an object of the invention to provide a simple and efficient way for 

detecting a type of modulation in a received signal. It is a further object of the invention 
to provide a modulation detection technique that is effective under severe interference 
conditions. It is yet a further object of the invention to provide a technique for 
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performing or at least attempting modulation type detection simultaneously with 
synchronization. 

According to exemplary embodiments, this and other objects are met by methods 
and apparatuses for synchronization and modulation detection in a communication system 
5 including a transmitter and a receiver. The receiver is synchronized with the transmitter, 
and a modulation type in a signal transmitted by the transmitter and received by the 
receiver is detected or an attempt is made to detect the modulation type. A first portion of 
the received signal is correlated with one or more signals representing modulation types 
used by the communication system to detect the type of modulation being used in the 
1 0 received signal. Synchronization between the transmitter and the receiver is established. 
According to a first embodiment, the first portion of the received signal is 
correlated with each of one or more different signals representing various modulation 
types used in the communication system to detect the type of modulation used. 
According to a second embodiment, the first portion of the received signal is derotated by 
1 5 different amounts to produce a plurality of derotated signals that are correlated with a 
signal representing the modulation type used by the communication system in order to 
detect the type of modulation used. According to a third embodiment, if the modulation 
type is not detected by correlating the first portion of the received signal with each of one 
or more different signals representing the various modulation types, either a 
20 predetermined modulation type is determined to be the modulation type, or the 

modulation type is decided based, e.g., on a comparison of signal qualities or equalization 
results. According to a fourth embodiment, if the modulation type is not detected by 
correlating the derotated signals with a signal representing the modulation used by the 
communication system, either a predetermined modulation type is determined to be the 
25 modulation type, or the modulation type is decided based, e.g., on a comparison of signal 
qualities or equalization results. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
The features, objects, and advantages of this invention will become apparent by 
reading this description in conjunction with the accompanying drawings, in which like 
reference numerals refer to like elements and in which: 
5 FIGS. 1 A- ID illustrate apparatuses for synchronization and modulation type 

detection according to exemplary embodiments; and 

FIGS. 2A-2D illustrate methods for synchronization and modulation type 
detection according to exemplary embodiments. 

10 DETAILED DESCRIPTION 

For illustrative purposes, the following description is directed to a cellular radio 
communication system, but it will be understood that this invention is not so limited and 
applies to other types of communication systems. 

FIG. 1 A illustrates a simultaneous synchronization and modulation type detection 

15 apparatus according to a first embodiment. This system may be included in a receiver 
such as a mobile station or a fixed cellular terminal. As shown in FIG. 1 A, a received 
signal y n that has been down converted from a radio signal to a baseband signal and 
sampled at some rate, e.g., the symbol rate, with a predefined burst length is stored in a 
Buffer 1 00. The signal includes a first portion containing a known symbol pattern, e.g., a 

20 training sequence, and a second portion containing, e.g., data and/or control and 

signalling information. The first portion of the received signal y n within the burst, e.g., a 
training sequence, is output from the Buffer 100 to a Synchronization unit 1 10. A 
correlation between the different training sequences for each of the M possible 
modulation types used in the particular communication system, TS,, ... , TS m , and the 

25 received training sequence is performed in the Synchronization unit 1 10 to detect the type 
of modulation used in the received signal and to determine where the training sequence 
starts within the burst to establish burst synchronization. Mathematically, this can be 
explained in the following way. 
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Assume a burst of the received signal, down converted to baseband and sampled, 
can be written as: 

y = /i u + ... + h u +e , n = 1,...,£ (1) 

5 where K is the burst length, H = [K . . hj is the radio channel, u k is the transmitted 
symbol at time K and e„ is some kind of noise. The correlation in the Synchronization 
unit 1 10 is done by computing: 

c ' ( jt) = J- 5>(n + *)«4(n). * = « 0 , ... ,« 0 + *> / = I..-.* ( 2 ) 

n ' n=l 

TS 

where ^(Tt; is the it-lag cross-correlation between the received signal and vf^n), which is 
the known training sequence for modulation type /, N is the synchronization window size, 
10 and M is the total number of possible modulation types used in the communication 
system. Since the radio channel is assumed to be of order L, the starting or 
synchronization position and modulation type can be chosen using the following 
equations: 

15 Energy \k) = £ \c \k)\\ i = 1,...,M (3) 

max max . _ i,.^\2 (£\ 
Sync. Pos 9 Modulation Type = ke[Q N] je[\M] \ Energy ( * }| 

As can be seen from these equations, the synchronization position and modulation type 
that result in the largest energy correlation Energy i (k) are determined to be the correct 

20 modulation type and synchronization position. If M = 1 , this means only one type of 
modulation is being used. This is described, for example, in J. Proakis, Digital 
Communications. McGraw-Hill Inc., New York, 1995, and WO 96/13910: 

Information representing the detected modulation type is fed to a Derotation unit 
120 that rotates the second portion of the received signal, e.g., an information sequence, 

25 based on the detected modulation type. The rotation is performed in order to compensate 
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for possible offsets introduced in the transmitter. For instance, assume that M = 2, and 
the two modulation types that are used are either rc/8 offset 8-PSK, so that the transmitted 
signal u, is given as: 



J 



a = e 8 v ( 5 ) 



. 71 L 



where v € e 4 , k 6(0,..., 7) (6) 

or GMSK, i.e., the linear approximation, in which case the transmitted signal i/,is given 
5 as: 

u t = e T v t ( 7 ) 
wAere v € (-1, 1). (8) 

In order to compensate for the offset, the received signal is derotated by 

e in the 8-PSK case and e 2 in the GMSK case. The Synchronization unit 1 1 0 

detects the modulation type and provides the Derotation unit 120 with the correct rotation 

factor, i.e., 8 = — in the 8-PSK case and 6 = — in the GMSK case. The rotated second 
8 2 

10 portion of the received signal, y n = e ~ j6n y n together with the synchronization position 
and information representing the detected modulation type are then fed to a Channel 
Estimator 130 which estimates the channel based on the training sequence, the detected 
modulation type, and the derotated received signal. The estimated channel filter taps, 
h e i =0,. . . , L are then fed to an Equalizer 140, together with the derotated signal y n , for 

1 5 estimation of the transmitted signal u, . 

FIG. 2A illustrates a method for simultaneous synchronization and modulation 
type detection according to the first embodiment. The method begins at step 200 at which 
a received signal is stored. At step 210, the first portion of the signal, e.g., the training 
sequence, is correlated with signals representing various modulation types to detect the 

20 modulation type of the received signal, and the start of the training sequence is 

determined to establish burst synchronization. At step 220, the second portion of the 
received signal, e.g., the information sequence, is derotated. At step 230, channel 
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estimation is performed using information representing the determined modulation type, 
the derotated signal, and the detected synchronization position. Finally, at step 240, the 
channel is estimated, and the derotated signals are processed in an Equalizer. 

In some communication systems, the same training sequence is used for all M 
5 different modulation types. In this case, the offset is the information that differs between 
the different modulation types. According to a second embodiment, the simultaneous 
synchronization and modulation type detection apparatus shown in FIG. IB can be used 

for this type of system. 

In the apparatus shown in FIG. IB, similar to that shown in FIG. 1 A, a received 
10 signal is stored in a Buffer 100. The first portion of the received signal, e.g., a training 
sequence, is output from the Buffer 100 to Derotator units 105 that derotate the first 
portion according to the different offsets for respective modulation types. As an example, 
assume that M - 2 and the two modulation types that are used are either it/8 offset 8- 
PSK, so that the transmitted signal w,is given by Equation 5 or GMSK, i.e., (the linear 
1 5 approximation) in which case the transmitted signal u, is given hybernation 7. Then, the 
received signal* is de-rotated by e'' T in Derot, 105 and by e ' 2 inDerot 2 105. The 
derotated outputs jr. .... S u aw then fed to a Synchronization unit 1 10 which performs 
a correlation between the training sequence TS of the communication system and each 

derotated received sequence jT j u in order to find which modulation is used and 

20 where the training sequence starts within the burst, to establish burst synchronization. 

Information representing the detected modulation type is then fed to a Denotation unit 120 
that rotates the second portion of the received signal, e.g., the information sequence, by an 
amount appropriate for the detected modulation type. The rotated received sequence, 
y =c ->% , where 0 is the decided offset (i.e., which determines the modulation type), 
25 together with the synchronization position and information representing the detected 
modulation type are then fed to the Channel Estimator 130 which estimates the channel 
based on the training sequence, the detected modulation type and the received signal. The 

estimated channel filter taps, h., i=0 L and information representing the detected 

modulation type are then fed to the Equalizer 140 together with y n , for further processing. 
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FIG. 2B illustrates a method for simultaneous synchronization and modulation 
type detection according to a second embodiment Similar to the method shown in FIG. 
2A, the method begins at step 200 at which a received signal is stored. At step 205, the 
first portion of the received signal, e.g., the training sequence, is derotated in a number of 
5 Derotators. At step 212, the derotated versions of the training sequence are correlated 
with a training sequence TS of the communication system to detect the modulation type 
of the received signal, and the start of the training sequence is determined to establish 
burst synchronization. At step 220, the second portion of the received signal, e.g., the 
information sequence, is derotated. At step 230, channel estimation is performed using 

10 information representing the determined modulation type, the derotated signal, and the 
detected synchronization position. Finally, at step 240, the channel estimate is processed 
with the derotated signal in an Equalizer. 

In the embodiments above, modulation type detection is performed 
simultaneously with synchronization by correlating, e.g., the training sequence of the 

15 received signal with one or more signals representing modulation types used by the 

communication system to determine the type of modulation used in the received signal. If 
the received sequence contains too much noise, the modulation type detection may fail- 
According to a third embodiment, an apparatus is provided that handles 
modulation type detection in case the modulation type detection by the Synchronization 

20 unit fails. FIG. 1C illustrates an apparatus for synchronization and modulation type 
detection according to the third embodiment. The system of FIG. 1C is similar to that 
shown in FIG. 1 A, i.e., a received signal is stored in a Buffer 100, and the first portion of 
the received signal, e.g., a training sequence, is output from the Buffer 100 to the 
Synchronization unit 1 15. A correlation between the different training sequences for each 

25 of the M possible modulation types used in the particular communication system, TS„ ... , 
TS m , and the received training sequence is performed in the Synchronization unit 1 15 to 
determine where the training sequence starts within the burst, to establish burst 
synchronization. Since the radio channel is assumed to be of order Z, the synchronization 
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position for each possible modulation type can be computed by maximizing the energy 
within a window of length L using equations 3 and 4. 

The energies for the best synchronization position for each possible modulation 
type are then compared to each other. Based on the energy distribution between the 
modulation types, a decision is made whether the modulation type is detected or not. For 
example, if: 



Energy '(k^ » Energy \k^, for all n * f, (9) 
where k'^ is the best synchronization position for modulation type i, and A*^ is the best 
1 0 synchronization position for modulation type n, then a decision is made that the 
modulation type is modulation type i. On the other hand, if: 

Energy '(k^ = Energy \k^ for some n * i (10) 
either a predetermined modulation type may be chosen as the modulation type, or the 
1 5 modulation type decision is not made at this point. For example, the most robust 

modulation type may be chosen as the modulation type, based on the assumption that the 
modulation type detection failed due to bad signal quality, implying the most robust 
modulation is probably used. For example, if OMSK and 8-PSK are the two possible 
modulation types, GMSK may be chosen as the modulation type since GMSK is quite 
20 insensitive to noise and thus more robust than 8-PSK. Hence, after this stage, either the 
modulation type is detected, or there are 1< v sM modulation types left to choose 
between, where v represents a number of possible modulation types between 1 and the 
total number of possible modulation types M. 

Information about whether the modulation type has been decided is then fed to a 
25 Derotator unit 1 25 that derotates the received samples, either based on the detected 

modulation type (indicated by a solid line) or according to all v modulation types that are 
stilt candidates (indicated by solid and dashed lines). The rotation is performed in order 
to compensate for offsets introduced in the transmitter, as described above. The rotated 
second portions of the received signal, y\ . . .j; , together with the synchronization 
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position, the training sequences, TS, ...TS m , and information representing whether the 
modulation type is detected or not, are then fed to a Channel Estimator 1 35 which 
estimates the channel based on the training sequences, information regarding the 
modulation type, and the derotated received signal portions. The Channel Estimator 1 35 
5 can be of least-Square type. If modulation type detection has been done in the 

Synchronization unit 1 1 5, the estimated channel filter taps, h / =0,. . . , L are then fed to an 
Equalizer 145, together with the derotated signal y , for further processing. 

If no modulation detection has been done in the Synchronization unit 1 1 5, the 
Channel Estimator 135 estimates v channel estimates, one for each of the possible v 
10 modulation types. A new detection procedure based on some quality measures, such as 
for instance the estimated signal to noise ratio (SNR), for each of the v modulation types, 
obtained from the LS-estimate, may be performed in the Channel Estimator 135. The 
SNR for the modulation type may be defined as follows: 

15 SNR = — (11) 

where k =0,...,£ are the estimated channel filter taps for modulation type i, and O 2 is 
the estimated noise power when assuming modulation type /. For instance, if: 



20 



SNR i » SNR n , for all n*i (12) 



then modulation type / is detected. The estimated channel filter taps h j9 i = 0 and 
the detected modulation type are then fed to the Equalizer together with yT for further 
processing. 

If no modulation type detection is performed in the Channel Estimator 135, 
25 because w candidates, where 1 < w <, v, have approximately the same SNR, the channel 
filter taps for all these w modulation types ft '} M , . . . lh are fed to the 

r i i — (0,1) i i = (0J) 

Equalizer 145. Then, w equalizations are performed in the Equalizer 145, and the results 
for each of the w modulation types together with the information regarding whether the 
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modulation type is detected or not are fed to a Decision unit 150. In the Decision unit 
1 50, a decision can be made which of the w modulation types the received signal is 
modulated with based on metrics from the Equalizer 145, the computation of metrics 

being known in the art. 
5 FIG. 2C illustrates a method for synchronization and modulation type detection 

according to the third embodiment. The method begins at step 200 at which a received 
signal is stored. At step 215, an attempt is made to correlate a portion of the signal, e.g., 
the training sequence, with signals representing various modulation types to detect the 
modulation type of the received signal, and the start of the training sequence is 
1 0 determined to establish burst synchronization. A determination is made at step 2 1 8 

whether the modulation type is detected or not. If the type of modulation is detected, at 
step 220, the second portion of the received signal, e.g., the information sequence, is 
derotated. At step 230, channel estimation is performed using information representing 
the determined modulation type, the derotated signal, and the detected synchronization 
1 5 position. At step 240, the derotated signals are processed in an Equalizer. 

If, at step 218, it is determined that the modulation type is not detected, the 
method proceeds to step 225 at which the second portion of the received signal is 
derotated according to all candidate modulation types. Next, at step 235, channel 
estimation is performed using the training sequences and the rotated second portions. At 
20 step 237, modulation type detection is again attempted, based on a comparison of signal 
qualities. At step 239, a determination is made whether the modulation type is detected. 
If so, equalization is performed at step 245. Otherwise, equalization is performed for all 
the candidate channel estimates at step 247, and the modulation type is finally decided at 
step 250. 

25 According to a fourth embodiment, the synchronization and modulation type 

detection apparatus shown in FIG. ID can be used for a system in which the same training 
sequence is used for all M different modulation formats. 

In the apparatus shown in FIG. ID, similar to that shown in FIG. IB, a received 
signal is stored in a Buffer 100. The first portion of the received signal, e.g., a training 
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sequence, is output from the Buffer 100 to Derotator units 105 that derotate the first 
portion according to the different offsets for respective modulation types. The received 
signaly, is de-rotated by e 8 in Derot, 105 and by e in Derot 2 105. The derotated 
outputs y v .... $ M are then fed to a Synchronization unit 1 1 5 which performs a 

5 correlation between the training sequence TS of the communication system and each 
derotated received sequence y % .... ,y ' in order to find where the training sequence 
starts within the burst, to establish burst synchronization. The channel estimation, further 
denotation, equalization, and decision of modulation type detection are then performed as 
described above with reference to FIGS. IB and 1C. 

10 FIG. 2D illustrates a method for synchronization and modulation type detection 

according to a second embodiment. Similar to the method shown in FIG. 2B, the method 
begins at step 200 at which a received signal is stored. At step 205, the first portion of the 
received signal, e.g., the training sequence, is derotated in a number of Derotators. At 
step 217, an attempt is made to detect the modulation type by correlating the derotated 

1 5 versions of the training sequence, and the start of the training sequence is determined to 
establish burst synchronization. At step 218, a determination is made whether the 
modulation type was detected. If so, at step 220, the second portion of the received 
signal, e.g., the information sequence, is derotated. At step 230, channel estimation is 
performed using information representing the determined modulation type, the derotated 

20 signal, and the detected synchronization position. At step 240, the channel estimate is 
processed with the derotated signal in an Equalizer. 

If, at step 218, it is determined that the modulation type is not detected, the 
process proceeds to step 225 at which the second portions of the received signal are 
derotated. Next, at step 235, channel estimation is performed using the training sequence 

25 and the rotated second portions. At step 237, modulation type detection is again 

attempted, based on a comparison of signal qualities. At step 239, a determination is 
made whether the modulation type is detected. If so, equalization is performed at step 
245. Otherwise, equalization is performed for all the candidate channel estimates at step 
247, and the modulation type is finally decided at step 250. 
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It will be appreciated that the order of steps described in the embodiments above 
is given by way of example only, and the order can be changed as desired. For example, 
the second portion of the received signal can be derotated at any convenient point before 
equalization. 

5 This invention relates to all areas where synchronization and detection are used in 

digital communication. The invention proposes a fast and simple method for burst 
synchronization and modulation type detection. The invention is particularly suitable for 
mobile and base stations in cellular communication systems, but its applications are not 
limited to them. 

10 It will be appreciated by those of ordinary skill in the art that this invention can be 

embodied in other specific forms without departing from its essential character. The 
embodiments described above should therefore be considered in all respects to be 
illustrative and not restrictive. 
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WHAT IS CLAIMED IS: 

1 . In a communication system including a transmitter and a receiver, an 
apparatus for synchronizing the receiver with the transmitter and detecting a modulation 

5 type in a signal transmitted by the transmitter and received by the receiver, the apparatus 
comprising: 

a detector for detecting the type of modulation being used in the received 
signal by correlating a first portion of the received signal with one or more signals 
representing modulation types used by the communication system to; and 
10 a synchronization unit for synchronizing the receiver with the transmitter. 

2. The apparatus of claim 1 , wherein the detector correlates the first portion 
of the received signal with each of one or more different signals representing various 
modulation types used in the communication system to detect the type of modulation 

15 used. 

3. The apparatus of claim 1, further comprising a derotator for derotating the 
received signal by different amounts to produce a plurality of derotated signals, wherein 
the detector correlates the signal representing a modulation used by the communication 

20 system with each derotated signal in order to detect the type of modulation used. 

4. The apparatus of claim 1 , further comprising a channel estimator for 
estimating a channel of the received signal based on the detected modulation type. 



25 



5. The apparatus of claim 1, further comprising a derotator for derotating a 
second portion of the received signal to compensate for offsets introduced by the 
transmitter. 
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6. The apparatus of claim 4, further comprising an equalizer for equalizing 
the channel estimate and the second portion of the received signal. 

7. The apparatus of claim 1 , wherein modulation type detection and 
5 synchronization are performed simultaneously. 

8. The apparatus of claim 1 , wherein the first portion of the received signal is 
a training sequence, and a second portion of the received signal is an information 
sequence. 

10 

9. The apparatus of claim 1 , further comprising a decision unit, 
wherein if the type of modulation is not detected by the detector, either a predetermined 
modulation type is determined to be the modulation type used or a decision of the 
modulation type is made by the decision unit. 

1 0. The apparatus of claim 9, wherein the decision unit decides the modulation 
type based on a comparison of signal qualities. 

11. The apparatus of claim 9, further comprising an equalizer, wherein the 
20 decision unit decides the modulation type based on equalization results. 

12. In a communication system including a transmitter and a receiver, a 
method for synchronizing the receiver with the transmitter and detecting a modulation 
type in a transmitted signal received by the receiver, the method comprising the steps of: 

25 detecting the type of modulation being used in the received signal by 

correlating a first portion of the received signal with one or more signals representing the 
type of modulation used by the communication system; and 

synchronizing the receiver with the transmitter. 
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13. The method of claim 12, wherein the step of detecting includes correlating 
the first portion with each of one or more different signal representing various 
modulation types used in the communication system to detect the type of modulation 
used. 

5 

14. The method of claim 12, further comprising a step of derotating the first 
portion by different amounts to produce a plurality of derotated signals, wherein the step 
of detecting includes correlating the signal representing the modulation used by the 
communication system with each derotated signal in order to determine the type of 

1 0 modulation used. 

15. The method of claim 12, further comprising estimating a channel of the 
received signal based on the detected modulation type. 

15 16. The method of claim 12, further comprising derotating a second portion of 

the received signal to compensate for offsets introduced by the transmitter. 

17. The method of claim 15, further comprising equalizing the channel 
estimate and the second portion of the received signal. 

20 

1 8 . The method of claim 1 2, wherein the steps of detecting and synchronizing 
are performed simultaneously. 

19. The method of claim 12, wherein the first portion of the received signal is 
25 a training sequence, and a second portion of the received signal is an information 

sequence. 



20. The method of claim 12, wherein if the type of modulation is not 
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detected by the detecting step, either a predetermined modulation type is determined to be 
the modulation type used or the method includes a further step of deciding the modulation 
type. 

21. The method of claim 20, wherein the deciding step decides the modulation 
type based on a comparison of signal qualities. 

22. The method of claim 20, further comprising a step of equalizing, wherein 
the deciding step decides the modulation types based on equalization results. 
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FIG. 1C 
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